#include <stdio.h>
#include <string.h>

int tt[500005];

main()
{
	int m,n;
	int i,j,k,a,b;
	int an=0;
	int icase=0;
	while (1)
	{
		scanf("%d%d", &n, &m);
		if (n==0 && m==0) break;
		memset(tt,0,sizeof(tt));
		an=0;
		for (k=1;k<=m;k++)
		{
			scanf("%d%d", &a, &b);
			if (tt[a]==0 && tt[b]==0)
			{
				an++;
				tt[a]=tt[b]=an;
			}
			else if (tt[a]!=0 && tt[b]==0)
			{
				tt[b]=tt[a];
			}
			else if (tt[b]!=0 && tt[a]==0)
			{
				tt[a]=tt[b];
			}
			else if (tt[a]!=0 && tt[b]!=0 && tt[a]!=tt[b])
			{
				j=tt[b];
				for (i=1;i<=n;i++)
					if (tt[i]==j)
						tt[i]=tt[a];
			}
		}
		an=0;
		for (i=1;i<=n;i++)
		{
			if (tt[i]==0)	an++;
			else if (tt[i]!=-1)
			{
				for (j=i+1;j<=n;j++)
					if (tt[j]==tt[i])
						tt[j]=-1;
				tt[i]=-1;
				an++;
			}


		}
		printf("Case %d: %d\n",++icase, an);
	}


	return 0;
}